package com.youth.day01;

/**
 *  选择排序
 * @author Jinx
 * @date 2021/6/13 2:42
 */
public class SelectSort {


    /**
     *  时间复杂度：O(n²)
     */
    public static int[] sort(int[] arr){
        if(arr == null || arr.length < 1){
            return arr;
        }

        int temp;

        // 外层控制轮数  内层和最小数比较   感觉和冒泡差不多
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i+1; j < arr.length; j++) {
                if(arr[i] > arr[j]){
                    temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp;
                }
            }
        }

        return arr;
    }
}
